// package dujiu.luogu.circulation;
//
// import java.util.Scanner;
//
// public class P5723 {
//     public static void main(String[] args) {
//         Scanner scanner = new Scanner(System.in);
//         // 质数之和
//         int L = scanner.nextInt();
//         // 判断一个数是不是质数
//         int sum = 0;// 总和
//         int count = 0; // 个数
//         for (int i = 2; ; i++) {
//             if (i <= 3) {
//                 sum += i;
//                 System.out.println(i);
//                 count++;
//             } else {
//                 boolean isPrime = true;
//                 if (i % 2 == 0) {
//                     continue;
//                 }
//                 for (int j = 2; j < i; j++) {
//                     if (i % j == 0) {
//                         // 不是质数
//                         isPrime = false;
//                         break;
//                     }
//                 }
//                 if (isPrime) {
//                     sum += i;
//                     System.out.println(i);
//                     count++;
//                 }
//             }
//             if (L == sum) {
//                 break;
//             }
//         }
//         System.out.println(count);
//         scanner.close();
//     }
// }

package dujiu.luogu.circulation;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class P5723 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int L = scanner.nextInt();
        scanner.close();

        if (L < 2) {
            System.out.println(0);
            return;
        }

        List<Integer> primes = new ArrayList<>();
        int sum = 0;
        int count = 0;

        // 处理第一个质数2
        primes.add(2);
        sum += 2;
        count++;
        System.out.println(2);

        // 从3开始，每次加2，只检查奇数
        for (int i = 3; ; i += 2) {
            boolean isPrime = true;
            int sqrtI = (int) Math.sqrt(i);

            for (int p : primes) {
                if (p > sqrtI) {
                    break;
                }
                if (i % p == 0) {
                    isPrime = false;
                    break;
                }
            }

            if (isPrime) {
                if (sum + i > L) {
                    break;
                }
                primes.add(i);
                sum += i;
                count++;
                System.out.println(i);
            }
        }

        System.out.println(count);
    }
}